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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

. A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )IEI Responsive to communication(s) filed on 30 August 2007 . 
2a)D This action is FINAL. 2b)IXi This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 7-79 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) £3 Claim(s) 1-19 is/are rejected. 

7) D Claim(s)' is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 1X1 The drawing(s) filed on 15 October 2003 is/are: a)[X] accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 
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application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

1 . Claims 1-19 have been presented for examination. The Request for Continued Examination dated 
8/30/07 has been acknowledged by the Examiner. 

Claim Rejections - 35 USC§112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

2. Claims 1-19 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the invention. As 
the independent claims 1 and 12 recite a PCB panel and further disclose at least one panel border width 
and at least one panel border width for the PCB panel, it appears that both panel border widths are 
referring to the PCB panel border width and it is unclear if they are the same PCB panel border width or if 
they are referring to two different border widths or if they are referring to two different PCB panels each 
with a border width. 

Claim Rejections - 35 [JSC S 103 

3. Claims 1-3, 5, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over Young et al. 
("Handling Soft Modules in General Nonslicing Floorplan Using Lagrangian Relaxation") in view 
of Chen et al. ("Floorplan Sizing by Linear Programming Approximation") in further view of 
Maims et al. ("A Multistage Solution of the Template-Layout Problem"). 

As per claim 1, Young is directed to a method for performing Printed Circuit Board (PCB) panel 
optimization simulations, comprising the steps of: performing a panel dimension loop that goes.through a 
plurality of possible panel dimensions, comprising at least one panel width, at least one panel length, at 
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least one panel border width and at least one panel border width for the PCB panel (page 690, Section 
C, Algorithm Solve-LDP); performing an array length loop that goes through a plurality of array lengths 
(page 690, Section B, Algorithm Find-Width); performing an array width loop that goes through a 
plurality of array widths (page 690, Section B, Algorithm Find-Width) but fails to disclose calculating a 
panel efficiency factor for each iteration of each of the loops and adjusting an array layout and selecting 
an optimum panel dimension for the PCB panel based on optimum calculated panel efficiency. 

Chen teaches calculating a cost function (page 470, Section 4.2 "Cost Function 
Approximation") and adjusting an array layout and selecting an optimum panel dimension for the PCB 
panel based on optimum calculated panel efficiency (page 469, Section 3.1, "Area Constraint 
Approximation" and Section 4, "Finding the Optimum Solution"). Young and Chen are analogous 
art because they are from the same field of endeavor, floorplan sizing. It would have been obvious to one 
of ordinary skill in the art at the time of the invention to combine the floorplan sizing method of Young 
with the efficiency factor calculation method of Chen in order to find an optimal solution for a floorplan 
(Chen, page 470, Section 4.3 "Finding a Local Minimum", Algorithm 1 and Lemma 3). 

The combination of Young and Chen fails to explicitly disclose wherein the array length loop and 
array width loops are performed for each iteration of the panel dimension loop and reporting the optimum 
panel dimension for the PCB panel to a user via a graphical user interface. Haims et al teaches 
performing a fitting algorithm for patterns for each of several different panel dimensions (page 150, 
Section III, Illustrative Examples and Figures 4a-c) and reporting the optimum panel dimension for the 
PCB panel to a user via a graphical user interface (page 149, Table III). Young, Chen, and Haims are 
analogous art because they are all from the same field of endeavor, solving template layout problems. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to combine the 
floorplan sizing method of Young and Chen with the multiple panel array iteration steps of Haims in 
order to minimize waste (Haims, page 146, 1 st column, 3 rd paragraph). 
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As per claim 2, the combination of Young, Chen, and Haims already discloses a method as 
defined in claim 1, further comprising the step of: preparing initial data regarding panel dimension range, 
minimum and maximum array length and minimum and maximum array width (Young, page 690, 
Section C, Algorithm Solvc-LDP). 

As per claim 3, the combination of Young, Chen, and Haims already discloses a method as 
defined in claim 2, wherein the initial data is used to limit the amount of iterations that are performed by 
the panel dimension loop, the array length loop and the array width loop (Young, page 690, Section B, 
Algorithm Find-Width). 

As per claim 5, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 1, wherein for each iteration of the panel dimension loop.as many arrays are fitted onto the panel 
as possible (Young, page 688, Section II). 

As per claim 9, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 2, but fails to explicitly disclose wherein the step of preparing the initial data comprises inputting 
data using a web based graphical user interface. It would have been obvious to one of ordinary skill in 
the art at the time of the invention to use a web-based GUI to input initial data in order to increase 
accessibility to the lloorplan method. 

4. Claims 4, 6-8, and 10-19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Young 
et al. ("Handling Soil Modules in General Nonslicing Floorplan Using Lagrangian Relaxation") and Chen 
et al. ("Floorplan Sizing by Linear Programming Approximation") in further view of Haims et al, ("A 
Multistage Solution of the Template-Layout Problem") in view of Murakawa (U.S. Patent No. 
6,295,633 Bl). 

As per claim 4, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 2 but fails to explicitly disclose wherein the step of preparing the initial data further comprises 
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preparing initial data on PCB and array spacing requirements, array and panel border requirements and 
PCB outlines. Murakawa teaches preparing initial data of on PCB and array spacing, border and outline 
requirements (column 8, lines 30-36). Young, Chen, Haims and Murakawa are all analogous art because 
they are from the same field of endeavor, floorplan sizing. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the floorplan sizing method of Young, Chen, and 
Haims with the spacing and border requirements of Murakawa in order to arrange physical blocks 
efficiently and eliminate the problem of signal delays with certainty while satisfying an increase in 
density of circuitry (Murakawa, column 3, lines 11-15). 

As per claim 6, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 1 , but fails to explicitly disclose further comprising the step of: applying array spacing and panel 
border specification requirements. Murakawa teaches applying spacing and border requirements (column 
8, lines 30-36). Young, Chen, Haims and Murakawa are all analogous art because they are from the same 
field of endeavor, floorplan sizing. It would have been obvious to one of ordinary skill in the art at the 
time of the invention to combine the floorplan sizing method of Young, Chen, and Haims with the 
spacing and border requirements of Murakawa in order to arrange physical blocks efficiently and 
eliminate the problem of signal delays with certainty while satisfying an increase in density of circuitry 
(Murakawa, column 3, lines 11-15). 

As per claim 7, the combination of Young, Chen, Haims, Murakawa already discloses a method 
as defined in claim 6, further comprising the steps of: comparing the panel efficiency factors for each 
iteration; and selecting the highest panel efficiency factor and using its corresponding panel dimension 
and array size for the panel layout (Chen, page 470, Section 4.4). 

As per claim 8, the combination of Young, Chen, Haims, Murakawa already discloses a method 
as defined in claim 7, further comprising the step of: performing a sensitivity analysis in which outputs 
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can be provided regarding possible changes to any one or more of the panel dimensions, array size, array 
spacing and panel border specification requirements (Chen, page 470, "we compute the cost function 
change...") 

As per claim 10, the combination of Young, Chen, and Haims is directed to a method as defined 
in claim 9, but fails to explicitly disclose wherein the step of preparing the initial data further comprises 
importing an outline file of a PCB that is to be fitted into the arrays and panel. Murakawa teaches storing 
design data for subcircuits (column 7, lines 60-67) which can be PCBs (column 18, lines 55-63) and is 
functionally equivalent to importing an outline file of a PCB. Young, Chen, Haims and Murakawa are all 
analogous art because they are from the same field of endeavor, floorplan sizing. It would have been 
obvious to one of ordinary skill in the art at the time of the invention to combine the floorplan sizing 
method of Young, Chen, and Haims with the outline data of Murakawa in order to arrange physical 
blocks efficiently and eliminate the problem of signal delays with certainty while satisfying an increase in 
density of circuitry (Murakawa, column 3, lines 1 1-15). 

As per claim 11, the combination of Young, Chen, Haims, Murakawa already discloses a method 
as defined in claim 10, wherein the outline file of the PCB provides information on a complex polygon 
that defines the PCB that is to be fitted into the arrays (Murakawa, column 18, lines 12-18). 

As per claim 12, Young is directed to a method for simulating and optimizing the fitting of 
Printed Circuit Boards (PCBs) onto at least one array and the at least one array onto a PCB panel, the 
method comprises the step of performing multiple iterations regarding different potential dimensions for 
the panel and the at least one array (page 690, Section C, Algorithm Solve-LDP) but fails to disclose 
determining a Panel Efficiency Factor (PEF) for each iteration and generating optimum array and panel 
dimensions as well as PCB placement orientation utilizing the PEF. 
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Chen teaches calculating a cost function (page 470, Section 4.2 "Cost Function 
Approximation") and generating optimum array and panel dimensions as well as PCB placement 
orientation utilizing the PEF (Chen, page 469, Section 3.1, "Area Constraint Approximation" and 
Section 4, "Finding the Optimum Solution"). Young and Chen are analogous art because they are from 
the same field of endeavor, floorplan sizing. It would have been obvious to one of ordinary skill in the art 
at the time of the invention to combine the floorplan sizing method of Young with the efficiency factor 
calculation method of Chen in order to find an optimal solution for a floorplan (page 470, Section 4.3 
"Finding a Local Minimum", Algorithm 1 and Lemma 3). 

The combination of Young and Chen fails to explicitly disclose performing multiple iterations 
regarding different potential dimensions of the at least one array for each iteration regarding potential 
dimensions for the panel and reporting the optimum panel array and dimensions and PCB placement to a 
user via a graphical user interface. Haims et al teaches performing a fitting algorithm for patterns for 
each of several different panel dimensions (page 150, Section III, Illustrative Examples and Figures 
4a-c) and reporting the optimum panel array and dimensions and PCB placement to a user via a graphical 
user interface (page 149, Table III). Young, Chen, and Haims are analogous art because they are all 
from the same field of endeavor, solving template layout problems. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to combine the floorplan sizing method of Young and 
Chen with the multiple panel array iteration steps of Haims in order to minimize waste (Haims, page 146, 
l sl column, 3 rd paragraph). 

The combination of Young, Chen, and Haims fail to explicitly disclose the step of loading 
information regarding the outline of the PCBs and fitting the PCBs onto the at least one array and the at 
least one array onto the PCB panel utilizing the optimum array and panel dimensions and PCB placement 
orientation. Murakawa teaches the step of loading information regarding the outline of the PCBs 
(column 7, lines 60-67) and fitting the PCBs onto the at least one array and the at least one array onto the 
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PCB panel utilizing the optimum array and panel dimensions and PCB placement orientation (column 18, 
lines 51-63). Young, Chen, Haims, and Murakavva are all analogous art because they are from the same 
field of endeavor, floorplan sizing. It would have been obvious to one of ordinary skill in the art at the 
time of the invention to combine the floorplan sizing method of Young, Chen, and Haims with the outline 
data of Murakawa in order to arrange physical blocks efficiently and eliminate the problem of signal 
delays with certainty while satisfying an increase in density of circuitry (Murakavva, column 3, lines 11- 
15). 

As per claim 13, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 12, wherein the information regarding the outline of the PCBs is automatically 
imported from a design file which provides information on a complex polygon that defines the PCB 
outline (Murakawa, column 18, lines 12-18). 

As per claim 14, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 12, further comprising the steps of: inputting information regarding panel 
dimensions that can be used and the minimum and maximum array length and width that can be used; and 
using the information inputted to determine the array and panel dimensions (Young, page 690, Section 
C, Algorithm Solvc-LDP). . 

As per claim 15, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 14, wherein in the inputting step, information regarding PCB and array 
spacing requirements and array and panel border requirements are also inputted and used to determine the 
array and panel dimensions (Murakawa, column 8, lines 30-36). 

As per claim 16, the combination of Young, Chen, Haims, and Murakawa is directed to a method 
as defined in claim 15, wherein in the inputting step, information regarding whether the PCBs can be 
rotated in the at least one array during the fitting of the PCBs onto the at least one array is entered. 
Young discloses obtaining information regarding whether or not the modules of the floorplan or soft or 
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hard modules (pages 687-688, Section II, 1 st paragraph). Soft blocks do not have fixed parameters and 
allow for their height and width parameters to have floorplan functionally equivalent to that of an original 
module rotated. 

As per claim 17, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 12, wherein the array and panel dimensions are determined by selecting the 
array and panel dimension combination that provides for the highest PEF (Chen, page 470, Section 4.4). 

As per claim 18, the combination of Young, Chen, Haims, and Murakawa already discloses a 
method as defined in claim 1 7, but fails to explicitly disclose wherein the method is performed using a 
web based software tool that includes a graphical user interface. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to use a web-based GUI to input initial data in order to 
increase accessibility to the floorplan method. 

As per claim 19, the combination of Young, Chen, Haims, and Murakawa is directed to a method 
as defined in claim 17, wherein if more than one array and panel dimensions yields the highest PEF, the 
one having the largest array size is selected as the panelization solution. Young teaches necessity of 
minimizing total packing area and interconnect cost (page 688, 3 r(l paragraph). Once the total packing 
area is minimized by maximizing the PEF, only way to minimize interconnect cost is to minimize the 
length of connections between blocks, which means maximizing block size. It would have been obvious 
to one of ordinary skill in the art at the time of the invention to selected the largest array size as the 
panelization solution given equal PEFs in order to minimize interconnect costs. 

Response to Arguments 

5. Applicant's arguments filed 08/30/07 have been fully considered but they are not persuasive. 

6. The 35 U.S.C. 101 rejections have been withdrawn due to the amendments. 



Application/Control Number: Page 10 

10/686,054 

Art Unit: 2128 

7. In response to Applicant's remarks that the combination of Young and Chen docs not teach the 
limitations wherein a plurality of nested placement/panelization process loops wherein the first loop 
relates to the panel dimensions, the second loop relates to the array lengths, and the third loop relates to 
the array widths are moot in view of the new grounds of rejection. 

8. In response to Applicant's remarks of the combination of Young and Chen does not disclose "a 
plurality of possible panel dimensions comprising at least one panel width, at least one panel length, at 
least one panel border width, and at least one panel border width for the PCB panel", Applicant's 
arguments are unpersuasive because they amount to a general allegation that the claims define a 
patentable invention without specifically pointing out how the language of the claims patentably 
distinguishes them from the references. Furthermore, Young clearly teaches a plurality of panel 
dimensions including panel width and panel length (page 690, Section C, Algorithm Solve-LDP). 

Examiner Requests 

The Examiner respectfully requests In the event of a submission of an amendment to the claims, 
Applicants cite the pertinent sections of the specification for support. This will assist in expediting 
compact prosecution. 

Conclusion 

9. The prior art made of.record and not relied upon is considered pertinent to applicant's disclosure. 
These references include: 

1. "A New Method for Floor Planning Using Topological Constraint Reduction" published 
by Vijayan ct al. in 1991. 

2. "VLSI Cell Placement Techniques" published by Shahookar et al. in June 1991. 
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3. "Combine and Top Down Block Placement Algorithm for Hierarchical Logic VLSI 
Layout" published by Kozawa ct al. in 1984. 

4. U.S. Patent No. 5,682,322 issued to Boyle et al. on 10/28/97. 

5. U.S. Patent No. 6,742,165 B2 issued to Lev et al. on 05/25/04. 

6; U.S. Patent No. 5,898,597 issued to Sccpanovic et al. on 04/27/99. 

7. "New approaches to nesting rectangular patterns" published by Dagli ct al. in 1997. 

8. U.S. Patent No. 5,815,398 issued to Dighe et al. on 09/29/98. 

9. "On the Optimum Two-Dimensional Allocation Problem" published by Haims in 1978. 

10. U.S. Patent No. 6,917,848 Bl issued to Nakayama et al. on 07/12/05. 

11. "Cutting and Packing Problems: A Categorized, Application-Orientated Research 
Bibliography" published by Sweeney et al. in 07/92. 

10. All Claims are rejected. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Suzanne Lo whose telephone number is (571)272-5876. The examiner can normally be 
reached on M-F, 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kamini Shah can be reached on (571)272-2297. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 
Service Representative or access to the automated information system, call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 

Suzanne Lo 
Patent Examiner 
Art Unit 2128 

SL 

11/09/07 




